package zuoye50;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Scanner;

public class Homework04 {
public static void main(String[] args) {
	ArrayList<Integer> arr=new ArrayList();
	Collections.addAll(arr,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,
			79,83,89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199);
	Scanner sc=new Scanner(System.in);
	int n=sc.nextInt();
	int i=0;

	System.out.printf(n+"=");
	while(arr.get(i)!=n){
		 if(arr.get(i)<n&&n%arr.get(i)==0){
			System.out.printf(arr.get(i)+"*");
			n=n/arr.get(i);
			i=0;
		}else{
			i++;
	    }
	}
	System.out.printf(arr.get(i)+"");
}



}
